package simple;

/**
 * @Desc <a href="https://leetcode.cn/problems/design-hashset/">705. 设计哈希集合</a>
 * 不使用任何内建的哈希表库设计一个哈希集合（HashSet）。
 * 实现 MyHashSet 类：
 *   void add(key) 向哈希集合中插入值 key 。
 *   bool contains(key) 返回哈希集合中是否存在这个值 key 。
 *   void remove(key) 将给定值 key 从哈希集合中删除。如果哈希集合中没有这个值，什么也不做。
 * 提示：
 *   0 <= key <= 10^6
 *   最多调用 10^4 次 add、remove 和 contains
 * @Date 2023/6/25 20:47
 * @Created by 刘学松
 */
public class 设计哈希集合 {
    class MyHashSet {
        private boolean[] set;
        public MyHashSet() {
            set = new boolean[1000001];
        }

        public void add(int key) {
            set[key] = true;
        }

        public void remove(int key) {
            set[key] = false;
        }

        public boolean contains(int key) {
            return set[key];
        }
    }
}
